A NOTE ON INTERPOLATION SERIES IN THE COMPLEX 

DOMAIN 



TOMASZ SOBIESZEK 



Abstract. Given a convergent sequence of nodes we present a one-dimensional- 
holomorphic-function version of the Newton interpolation method of polyno- 
mials. It also generalises the Taylor and the Laurent formula. In other words, 
we present an effective identity theorem for complex domains. 



1. Introduction 

We all know well that there is exactly one polynomial of degree at most n that 
takes given values at a given set of n + 1 distinct points Ci , . . . , Cn+i • Moreover, 
this polynomial is given by the following Newton interpolation formula, (see [1], 
Sec. 2.6) 

P[x) = P(Ci ) + P(Ci , C2)(Z - Ci ) + . . . + A^P(Ci , . . . , Cn+l )(z - Ci ) • • • (z - c^). 

The so-called devided differences are given by 

A'P(Ci,C2] = ^i^|^^, Alp(Ci,C2,C3) = ^^^^i^^|i^^f^, 

and so on, or equivalently 



A--lp{Cl,...,Cn) = Y. 



1<k<n ICk - Cl J . . . ICk - CkJ . . . ICk - CnJ 

An analogical infinite series for a given infinit set of points Cn is known as the 
interpolation series, (see [5]). 

We generalise the polynomial interpolation formula to give an interpolation series 
for a holomorphic function, thus establishing an effective identity theorem. In our 
approach the points Ct don't need to be distinct. In this way we also obtain a 
generalisation of Taylor or Laurant formula for series expansion of a holomorphic 
function. 

Two more remarks are due. This result is probably known, but the author is 
not aware of it. The proofs are simple but somehow neat. 

2. The result 

Theorem 1. Consider two open discs Dj , D2 C C such that Di C D2 with centres 
C and d, the curves Fi and which go once around the respective discs in the 

positive direction and a holomorphic function f : G > C, where G D D2 \ Di. 

Consider also sequences of complex numbers (Cn) and (dn) convergent respectively 
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to c and d and omitting IVzl- Then the function f has the following representation 
as the sum of locally uniformly absolutely convergent series: 

f(z)= V a_n7 -TY-^f + r an(z-ci)...(z-Cn), (zeD2\D7) 

^^ (z-d,)...(z-dn] ^„ 



where 



and 



(z-di) 
1 

2m 
1 

Ini 



a-r, = 



r, 



f(f,)(£,-di]...(f,-dn-i)df, (n>r 



dE,. 



(n>0) 



(£,-ci)...(£,-Cn+i) 
Before we embark on the proof let us first consider the following 

Lemma 1. Given a sequence (An) of complex numbers and a nonzero complex x 
the equality 

1_ _ V- (Ai - x) ... (An - x) 



n>0 



■ An A 



n An+1 



is satisfied if and only if 



n>l 



This is true for instance for any sequence (An) of complex numbers such that 
l^^^l < 9 < 1 for sufficiently large n-s, and then the above series is absolutely 
convergent. 

Proof. We even have 



]_^y (Ai -x)...(An- 
X Ai ...AnAn+1 



provided that the sum or the product converges. 
Indeed, this follows from the following identity 



0<n<k 



(Ai -x)...(An-x) _ 1 

Ai . . . An An+1 X 



n 



, 1<n<k+1 




To arrive at this equality, observe that the left-hand side is equal to 



1 A^ 
Ai A, 



_L + ^2-x 
Ai A2 



Ak Ak 



1 



From this we obtain the right-hand side if we bear in mind that 

1 _ 1 _ Ak+1 - X 1 

Ak+1 X Aic+1 X 

and that for A 7^ we have 



1 A-x 
A + ^y 



X 



1 A-x, 
- + ——h 
X A 



The second part of the lemma is obvious as (An ) is bounded away from by at 
least |x/2|. □ 



We are ready now to tackle Theorem 1. 
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Proof. In essence, we proceed as in the standard proof of Laurant series expand- 
ability of holomorphic functions in annular domains. We begin with the Cauchy 
theorem for the cycle of curves — H + Fi: 



f (z) = ^ 



(£, - z) 2ni 



fin 

^^^-dC (zeD2\Di) 



Then, by Lemma 1, we express !/(£, — z) firstly in terms of l^ — Cn in Fi 
1 _^ (z-cO^Mz^ 

^ — If — rf\ \F — r_ , 1 1 



and secondly in terms of £, — dn in Fi 



£,-z (z-di)...(z-dn+ij 

Clearly, these series are locally uniformly absolutely convergent, so we can exchange 
integrating and summing to obtain the asserted expansion. 

□ 

Observe that the representation of a holomorphic function as a series of form 
H 7 TT~^( )~ cin(z-Ci)...(z-Cn) 

is not unique when some dn, or Cn are outside the domain of z-s in which we consider 
such a representation. 

For a holomorphic function f ; G — > C and any n > 1 we can define a holomor- 
phic function A^-^f : — > C by 



^-^f(z„...,z.) = ^ 



r (£,-zi)...(f,-Zn) 
where F is any cycle of curves for which indr(zi) = 1 and indr(z) = for z G C \ G. 

Corollary 1. Consider an open disc D C C with centre c and a holomorphic 
function f : D — > C. Consider also a sequence of complex numbers [Cn.) such that 
Cn e D tends to c. Then the function f has the following representation as the sum 
of a locally uniformly absolutely convergent series: 

f (Z) = Y_ ^''f (Ci , . . . , Cn+l ) (Z - Ci ) . . . (Z - Cn). (z G D) 

n>0 

The coefficients are unique. 

Proof. One only has to apply the Cauchy theorem to Theorem 1 for a sequence of 
open discs such that their closures have D as their union and each of which contains 
all of Cn-s. The uniqueness follows from property 7) below. □ 

Wc revert now to the general domain G. We list several simple properties of the 
function 

(1) f I— > A"^f (ci , . . . , Cn+i ) is a linear functional. 

(2) For any permutation a of {1 , . . . , n} we have 

A"-"^ f (Co-d ), . . . , Co-(n) ) = A"--^ f (Ci , . . . , Cn). 

(3) A^f (c, . . . , c) = (in particular A°f = f). 
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(4) If ci , . . . , Cn are all distinct then 

f(Ck 



A^-lf(ci,...,Cn) = X 

1 <k<Ti (Ck - Cl ] . . . ICk - Ck J . . . ICk - Cr 

f(Ck) 



1<k<n (z-Cl)...(z-Cn))'(Ck) 

(5) A^f (Cl , . . . , Cn+1 ) = [A^-'^f (Cl , . . . , Cn-k, •)] (Cn-k+1 , • • • , Cn+1 )• 
(6) 

A^f (Ci , . . . , Cn+1 ) = 

r A-^ f [c. ,...,c^-. .c^, )-A-^ f (c, ,...,c^-. ,cO when Cn^ Cn+1 ; 
\ [A"^-^ f (Ci , . . . , Cn-1 , •)] ' (Cn), when Cn = Cn+1 • 

(7) In the algebra of functions holomorphic on G, the value A^f (ci , . . . , Cn+i ) 
is the leading coefficient of 

f (z) mod (z - ci ) . . . (z - Cn+1 ), 

that is to say if for a holomorphic function g we have 

f (z) = g(z)(z — ci ) . . . (z — Cn+1 ) + QnZ"' + lower order terms, 

say 

f (z) = ao + ai (z - ci ) H h an(z - Ci ) . . . (z - Cn) + g(z)(z - Cl ) . . . (z - Cn+l ) 

then A'^f (ci , . . . , Cn+i ) = an- 

Proof. 1,2) need no explanation, 3) is a well-known fact, 4) follows from the residue 
theorem. 

The only not-so-trivial property is 5). In case when Ci are all distinct it follows 
from 4) by n— k substitutions s = n— k, Qq — ct— Cn-k+q ) for each i from {1 , . . . , n— 
k} in the following readily-obtainable equality for distinct nonzero ai , . . . , as 

1/ai ^ ^ 1/as 1 



(a2-ai)...(as-ai) ■" (ai - as) . . . (us-i - Us) ai...as' 

(This equality can be proved in a few ways. A. By the residue theorem and the 
following equality 

= 0, for large circles P. 



B. By combining 4) for f(z) = 1/z, Lemma 1 and the uniqueness of decomposition 
in Collorary 1, or C. Simply by induction.) The general case follows by the identity 
theorem in G^+^ . 

Now, property 6) can be obtained by combining 5) with 4), or 3) depending on 
case. Finally, one more use of the residue theorem gives 7). □ 

Motivated by 5) above, we call A^f (ci , . . . , Cn+i ) the n-th devided difference of 
f at points Ci , . . . , Cn+i • 
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3. Is THIS A KNOWN RESULT? 

In the few sources on interpolation I had the occasion and opportunity to browse 
through I haven't actuahy recognized this result. However, because of quite a few 
similar (yet not quite there) theorems I thought it must be known and haven't tried 
to publish it. 

Now, after a few years of not having anything to do with complex analysis, 
hoping that at least the method of proof has some new elements to it, I am placing 
it on arXiv with the expectation that someone more knowledgable on the subject 
will provide me with some valuable feedback. 

There is a vast room for improvement in the statement of the theorem and in all 
the theory that might surround it. But there would be no point in going into it if 
it all had been considered before. 
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